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Let {X n ,n> 1} be a sequence of independent and identically distributed random variables, 
taking non-negative integer values, and call X n a 5-record if X n > max{Vi , . . . , X n -i} + S, 
where S is an integer constant. We use martingale arguments to show that the counting process 
of 5-records among the first n observations, suitably centered and scaled, is asymptotically 
normally distributed for 8 j^O. In particular, taking 5 = — 1 we obtain a central limit theorem 
for the number of weak records. 
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1. Introduction 

The theory of records is a well established branch of extreme value theory with interesting 
results from both a theoretical and a practical point of view. See the books by Ahsanullah 
[1] , Arnold et al. [2] or Nevzorov [18] for the theory and applications of record and record- 
related statistics. Given a sequence {X n ,n > 1} of random variables, an observation Xi 
is called a record if it is greater than all previous observations; that is, writing M n for 
the maximum of the n first observations, if Xi > Mj_i. If the random variables X n are 
integer- valued, an observation is called a weak record if it is greater than or equal to 
the previous maximum; that is, if Xi > Mj_i or, equivalently, Xi > Mj_i — 1. This leads 
us to consider the following natural extension of the concept of records: for 6 € R, an 
observation Xi is called a 5-record if Xi > Mj_i + S, that is, if it is greater than the 
previous maximum plus a (negative or positive) fixed value d. For <5 < 0, every record 
is a 5-record, while for <5 > this is not the case. Usual records are obtained by taking 
5 — and, for integer- valued random variables, 6 = — 1 yields weak records. In this paper 
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we focus attention on the process = Y^i=i ^-{x i >M i - 1 +S}> counting the number of 5- 
records among the first n observations, where stands for the indicator function. An 
arbitrary value can be given to Mo because we are dealing with asymptotic results. 

In addition to being a natural generalization of records and weak records, our concept 
of (5-record and the study of the associated counting process N* can be relevant, among 
other things, in insurance applications, where one is interested not only in record claims, 
but also in claims that are close to being records; see, for instance, Balakrishnan et 
al. [5], Hashorva [12] or Hashorva and Hiisler [13]. In fact, the study of observations 
near the maximum has attracted much attention in the past years, both in the case of 
fixed size samples (Li [16]; Pakes [19]; Pakes and Steutel [20]) and when observations 
are considered sequentially (Balakrishnan et al. [4, 5] and Khmaladze et al. [15]), where 
we find concepts closely related to 5-records defined in the present work. Khmaladze et 
al. [15] defined the e-repeated records as the observations Xj which fall in the interval 
(M n — e, M n ] for i ranging from t„ = inf {k : Xk = M n } (the moment when the maximum 
M„ is attained) to n. Khmaladzc's process Z n , counting er-repeated records, and our 
N% are related by the equation Z n = iV* — iV* , with 8 = —e. In Balakrishnan and 
Stepanov [6] and Khmaladze et al. [15], the asymptotic behaviour of Z n for sequences of 
independent identically distributed continuous random variables is studied. On the other 
hand, Balakrishnan et al. [5] defined, for fixed a > 0, the near-nth records as observations 
Xi in {X(n) — a,X(n)] for i £ (L(n),L(n+ 1)), where L(n) is the nth record time and 
X(n) is the nth record value. The number £ n (a) of Balakrishnan's near-nth records is 
related to the number of 5-records through N S L( ^, = 22fc=i£fc( a ) + n i with 8 = —a. The 
asymptotic behaviour of the number of near-nth records is considered in that paper 
for sequences of independent and identically distributed continuous random variables. 
Finally, we mention 5-exceedance records, defined in Balakrishnan et al. [4] for 8 > 0, as 
observations that exceed the previous 5-exceedance by at least 8; in other words, if Xx k is 
the fcth exceedance, the following one is Ax fc+1 , with Tk+\ = min{j > Tk\Xj > Xt* + S}. 
Clearly, i5 cxcccdances and 5-records are not equivalent concepts, because for S > 0, a 
5-record is always a S exceedance but not conversely. 

The behaviour of the number of usual records N® is well understood when the underly- 
ing variables X n are independent and identically distributed with continuous distribution 
function because, as shown in Renyi [21], the indicators /„ = 1{x„>a/„_i} are indepen- 
dent, with E(I n ) = 1/n and, consequently, many asymptotic results for N® are readily 
obtained. The study of records and weak records in discrete distributions, where the 
independence of indicators is lost, was initiated by Vervaat [22]. Asymptotic results for 
the number of records and weak records, including a central limit theorem, for the ge- 
ometric distribution have been obtained by Bai et al. [3] . Strong laws of large numbers 
and central limit theorems for N® were given by Gouet et al. [9, 10] for large classes of 
discrete distributions classified in terms of their discrete failure rates. Sec also Key [14] 
for a law of large numbers for weak records in heavy-tailed discrete distributions. 

In this work we obtain central limit theorems for the number of 5-records N^, 5^0, 
when the random variables X n are independent and identically distributed with discrete 
distribution function F on the non- negative integers. As a particular case, taking 8 = — 1, 
we obtain a central limit theorem for the number of weak records. To the best of the 



756 



R. Gouet, F. Lopez and G. Sanz 



authors' knowledge, all the results in this paper are new for 5^—1; for 5 = — 1, they 
greatly extend the known results for the geometric distribution to a wide class of discrete 
models. 

Our proofs are based on a martingale approach whereby the counting process is 
centered by a non-predictable process built from what we call discrete S failure rates 
[see (2.1)]. Asymptotic normality is established using a martingale central limit theorem, 
requiring the convergence of conditional variances and a Lyapunov-type condition. Both 
convergence problems arc reduced to the study of partial sums of minima of independent 
identically distributed random variables, whose asymptotic behaviour has been investi- 
gated in detail, especially by Dcheuvels [7]. Martingales have already proved to be useful 
in the study of extremes in discrete settings; see Gouet et al. [9, 10]. 

Here we do not consider the case of continuous distributions, unlike the above cited 
works on recordlike statistics (Balakrishnan et al. [4, 5]; Balakrishnan and Stepanov [6]; 
Khmaladze et al. [15]), which were concerned only with continuous distributions. The 
study of in the continuous distribution setting is far from trivial for 5^0, because 
indicators ^-{x n >M n ^!+s} & r e neither independent nor distribution-free (see Remark 2.1). 
We center here on integer valued random variables, thus including the especially inter- 
esting case of weak records. 

The structure of the paper is as follows. Section 2 presents the notation and three 
preliminary results. The central limit theorems for the number of <5-rccords, for 6 < 
and S > 0, are shown in Sections 3 and 4, respectively. Section 5 is devoted to the 
application of our results to well-known discrete distributions. Finally, the martingale 
central limit theorem and Dcheuvels' theorem on sums of partial minima are presented 
in the Appendix. 



2. Notation and preliminary results 

Let {X n ,n > 1} be a sequence of non-negative, integer- valued, independent and iden- 
tically distributed random variables, with common distribution function F, such that 
P[X n = k] = pk > for k G Z + = {0, 1, . . .} and n > 1 (p m = for m < —1). Clearly then, 
inf{x\F(x) > 1} =oo. The inverse of any distribution function, say G, will be denoted 
G-(y)=inf{a:|G(x)>y}forO<t/<l. 

For k £ Z + , let = 1 — F(k) = ^2 i>k Pi be the discrete survival function (y m = 1 for 
m < —1) and let m(t) = min{j € Z+\yj < 1 /£} , t > 0, be the quantile function. The 
discrete failure rate or hazard rate is defined by = P[X\ = k\X\ > k] = P[X\ = 
k]/P[Xi > k] =Pk/Vk-ii while, for 8 E Z, the S failure rate is defined by 

j _ Pk+s _ P[Xi = k + S] ^ 



Vk-i P[Xi > k] 



Finally, let the cumulative 6 failure rate be given by 8 (k) — J2i=o s i with (oo) = 
E^o s 5 t <oo and Q 5 (t) = max{fc e Z + | 9 s (k) < t} for t £ [s s , 6 s {oo)) (from now on the 
superscript S is dropped for simplicity). Then te [6(<d(t)),8(<d(t) + 1)) and P[9(X n ) > 
t] = P[X n > Q(t)} = y e(t ) for all t € [s o ,0(oo)) and n > 1. 
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It is easy to verify that r k = 1 - yk/yk-i, Uk = Ilj=o( 1 ~~ r ») and ' consequently, 



Vk+s-i 



k+6-l 

r k+s [ (1 - n), for 5 > 0, 



Sfc = nt+a = < i=fe (2.2) 

^ '^n^ , for5<0. 

Martingales are defined relative to the natural filtration of the observations {jF„, n > 0}, 
with = a(Xx, . . . ,X n ) for n > 1 and To = {0, 0}. Convergence of a sequence of real 
numbers {a„, n > 1} to a limit a, as n — > oo, is denoted lim„ a n — a or a n — >a. We write 

n 

a-n^bn if cither a n and o n both go to infinity or zero as n — > oo, with lim„ a n /o„ = 1, 

n 

or both converge to non-zero finite limits as n — > oo. When a„ diverges increasingly to 

infinity as n — > oo, we write a n | oo. For convergence in probability and weak conver- 

p D 

gence, we use the superscripted arrows — > and — respectively. The centered normal 

n n 

distribution with variance a 1 is denoted by N{0,a 2 ). 

Proposition 2.1. Let 8 £ Z, /ei iV n = 52fc=i be the counting process of S-records, with 
Ik = l{x k >M k --i_+8}> an d let 9(k) =X)i=o s ij where Si is defined in (2.1). Then 

M„ 

N n - 6{M n ) = N n -J2 «fc. « > 1. ( 2 -3) 

fc=0 

is a martingale. Moreover, the martingale is cubic integrable if (a) S < and limsup fc r k < 
1 or (b) <5 < 0, linifc rfc = 1 a«d limfc(l — rfc)/(l — rfc_i) = 1 or (c) o" > 0. 

Proof. Clearly E[4|^fe-i] = P[X fe > M k -i + 5\T k -i] = 1 - F(M k -i +S)= y Mk _ 1+s . On 
the other hand, letting A6(M k ) = 9(M k ) - 0(M fe _i), we get 



E[Ad(M k )\Tk-i]=E 



4=0 i=0 



i=l J=l 

oo 

3=1 

OO OO 

= ^2 s M k -i+jVM h - 1 +j-l =y^,PM k - 1 +j+S = yU k -!+S- 
3=1 3=1 
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Therefore, N n — 0(M n ) is a martingale. For cubic integrability of (2.3), it suffices to check 
cubic integrability of 9(X n ): 

oo / k \ 3 
E[0(X„) 3 H]T K> Pk 

k—0 \ i—0 / 

oo / k k—1 k k—1 k k—2 k—X k \ 

=E E s '+ 3 EE «. ? »i+ 3 E E s ^ 2+6 E E E W 

k=0 \i=Q i=Q j=i+l i=Q j=i+l i=Q j=i+l t=j+l / 

OO OO OOOOOO OOCXDOO 

= E s 'E^+ 3 E s * E *;E^ +3 E s * E ffip* 

i=0 fe= i 2—0 j— i+1 A;— j i— j=i+l fe=j 

oo oo oo oo 

+ 6 E Si E s j E S! E» 

i=o i=i+i i=i+l fc=i 

oc oo oo 

= E s ^- i+3 E s * ! E s i%- 1 

i=0 i=0 j=i+l 

oc oo oo oo oo 

+ 3 E Si E E ^ E ( 2 - 4 ) 

i=0 j=i+l i=0 j=i+l i=j + l 

We now show that (2.4) is finite under (a). From (2.2) and the hypothesis limsup fe r k < 1, 
it follows that 

Sfe < Ar k+ g and y k < y k _ 1 < By k (2.5) 
for k £ Z + and constants A, B > 0. Then (2.4) is bounded above by 

(oo oo oo oo oo 

^2r i+ sy i+ s-i +3^2r i+5 53 r j+syj+S-i + 3^ r i+s E r .J+<5%+<5-i 
i=0 i=0 3=»+l i=0 3=i+l 

oo oo oo \ 

+653 r »+« E r J+' 5 E ^+5^+5-1 ] 

i=0 i=i+l i=j+l / 



oo 



< A 3 I 1 + 653 ^+5y»+5-i +653^+5 E rj+sVj+s-i) <13A 3 . 

V i=0 i=0 J=i+1 / 

We now consider (b). Let T\ = YliLo s f 1 an d note that 

3 Pi+5 rf+sVt+S-l ^ yf+S-1 Pi+36 
SiVi-1 = -J—Vi-l = 2 - 2 Vi+36-l = Pi+38, 

where the last two equivalences follow from limfc(l — r k )/(l — ffe_i) = 1 and lim^ r k = 1, 
respectively. Hence, T\ < 00. 
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Let T 2 = Ylilo s i ^j>i SjVj-i and notc tliat s jVj-i =Pj+s yields T 2 = Y^o^+s- 
However, 



2 2 2 3 

2 _ Pi+(5 _ r i+sVi+S-^+^ ^ Vi+8-1 



«i 2/i+<5 = -2— 2/i+<5 = 2 ^ 2 

Wi— 1 Vi-1 Vi-1 



Let T 3 = Y^Lo Si Y^T>i s ?%-i an d observe that 



and clearly, Ti < oo 

2 2 2 2 
2 Pj+a r j+sVj+8-lVj-i . Vj+S-1 
a i»3-l = W- 1 = ^ ^ — — ~2/j+2«-l 7^+25- 

Therefore, T3 < C^^g SiDi+25 for some constant C > 0, but 

n+SVi+S-lVi+ZS . yf+2<5 
SiUi+25 = < ~_p i+ 45+2 

2/i— 1 4 

and, hence, T3 < 00. 

Last, T4 = Si Sj>i s j Si>j s iVi-i l& similarly shown to be finite, noting that 

siyi-i =Pi+s and 

rj+syj+s-iVj+s Vj+s-i 
s jVj+s = ^ ~Pj+2S- 

Vj-l Vj-l 3 

Finally, under condition (c), note that as S > 0, we have < rk+s for all k € Z+, 



00 / k \ 3 00 /fc+5 \ 3 00 / fe \ 3 



fc=0 Vi=0 / fc=0 \t=0 / k=0 \ t=0 / 

and therefore it suffices to show that X)fc°=o(Si=o r i) 3 Pk < 00 or equivalcntly, that all 
terms of (2.4) are finite, with the 8{ replaced by the n. Indeed, 

00 00 

i=0 i=0 
00 oc 00 

51 r » 51 r j2/j-l = 5Z r i ^ - 5Z ^f*- 1 = 
i=0 j>i i=Q i=0 

oc 00 
i=0 j>i i=0 



and 



H ri H f J S r 'W-i - 5Z r ' 5Z r 3'Wj-i - S r <» - L 

j>i £>j j>i i—O 



□ 
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Remark 2.1. When the random variables X n have common distribution function F 
with density /, it can be shown that the process 



M„ 

o l-F(x) 

is a martingale. Wc believe that our methods can be applied in this case to obtain 
analogous limiting results. 

Proposition 2.2. Let £ k = I k - A6(M k ), with I k = 1{x k >M h ^+S} and A6(M k ) = 
6{M k ) — 9(M k -i), k > 1. Then the increments of the process of conditional variances 
of martingale (2.3) are given by 

E [Cfel-^fc-i]= E s i(Vi+s + Vi+s-i -Vi-i) forS<0 

i>M k _ 1 

and 

/ 5 \ 

Pi+S 



V i=l / i>M k -! 



Si Ui+s + 



2y Mk _ 1 +2S for 5>0. 



Proof. We have E[£>|.F fc _i] = E[J fc |^ fc _i] - 2E[J fc A0(M fc )|.Ffc-i] + E[A0(M fc ) 2 |^ fc -i] = 
J/M fc _ 1+ <5 - 2E[7feA6'(Mfe)|J 7 fe_i] +E[A6»(M fc ) 2 |J : - fc _i]. Writing m for M fe _i, we then have 



oo / % \* 



E[Ae(Af t ) 2 |fn] = E[((0(I t ) - e(A/n)) + ) 2 |fn] = E E s ^ P™+* 

i=i Vi=i / 

oo / i \ 
= I /"] s , n + j + 2 Sm+ji Sm+j 2 J Pm+i 

i=l \j=l l<ji<ia<» / 

oo oo oc 

= y ] s m+j y ] Prn+i + 2 ^ ] s m+j 2 ^ ] Pm+i 

j=l i=j l<Jl<j2<oo i=j 2 

oo 

^ ^ Sm-\-jPm+j-\-5 ~\~ 2 ^ ^ ^m+ji_Pm+j2+<5 

3=1 i<ii<i2<oo 

j > m j>rn j>m 

When S < 0, we have I k AB{M k ) = A9(M k ) and 

E[^|^ fe -i] = E[A0(M fe ) 2 m_i] - y m+5 
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2 



^ (2s. t y. 1+ a + - k+s) 

z>m 

Y s i(Z/i+5 + 2/4+5-1 - Vi-l)- 



Otherwise, when S > 0, we obtain 

oo m+8+j 

SiPm+S+j 

j — l i=m+l 

(5 00 00 00 

= YL S ' m +i + ^ s m+i ^ Pm+S+j 

i= 1 j — l i—6+1 j—i — 5 

8 

= Vm+S Sm+i + Urn+2S 
i=l 

and, finally, E[^| T k -i\ = Vm+s + 2 J2i >m s t(Vt+s + \pi+s)-^{y m +s J2i=i s m+ l + y m +2s)- □ 

We now give bounds on E[|^| 3 |J r fc_i] which will be useful for checking Lyapunov's 
condition in the central limit theorem. 

Proposition 2.3. Let £, k = Ik — A6(M k ), k > 1. For a positive constant C: 

(a) If 5 < and limsup fe r fe < 1, i/ien E[|£ fc | 3 |jF fe _i] < Cy Mk _ 1 for all fc> 1. 

(b) // J < 0, lim fe r ft - 1 and lim fe (l - r*)/(l - r fe _i) = 1, ften E[|&| 3 |.Ffc_i] < 
Cyj\/ fc _!+35, /or fc > 1. 

(c) IfS>0, then mCk\ 3 \^k-i}<Cy Mk _ 1+s for all k>l. 

Proof. Noting that I k A6(M k ) < A6(M k ), we have 

E[|&| 3 |^_i] < Wk\Fk-i] + 3E[A0(M fc )|.Ffe-i] 

+ 3E[A0(A4) 2 |^ fe _i]+E[A0(A/ fe ) 3 |^ fc _i] 
-4E[A0(M fc )|^ fc _ 1 ] + 3E[A0(A/ fc ) 2 |^-i] + E[A0(A/ fc ) 3 |.F fc _ 1 ]. (2.7) 

We first make some calculations on the terms of (2.7) which are valid for all cases (a), 
(b) and (c). From Proposition 2.1 and (2.6), writing m for M k -i, 

E[A6(M k )\F k -i]=y m +s, (2.8) 



E[A0(M fc ) 2 |^_x] = 2 s i (Vn + ^f) < 2 £ 



2 / 



762 R. Gouet, F. Lopez and G. Sanz 

= 2^8 j y j+s - 1 . (2.9) 



j>m 



For the third moment, we proceed as in Proposition 2.2, calculating E[A6>(A/ fc ) 2 |.F fe _ 
(see also the calculations for E[#(X n ) 3 ] in (2.4)): 



oo / i \ 3 



E[A0(M fe ) 3 |J^_i] = E[((0(X k ) - 9(M fe _ 1 )) + ) 3 |J-fc-i] = E E fl "»+j P™+* 

i=l \j=l / 



oo I i 

2 

Sfra+j'l S rn+j 2 

i=l \j=l l<Jl<32<i l<jl<j2<-t 



( s ™+j 3 E/ s ™+ii Sm +h + ^ 



~t~ 6 ^ ^ ^m+ji Sm-\-j3 J Pra+i 

I<jl<j2<j3<i / 



3>rn j>rn ji>rn h>h 



+ 6 E S 3i E S J2%2+5 
il>m j2>jl 

j>m ii>m j2>jl 

^ 3 E s i^ +l5 - 1+6 E s ii E s nVj2+s-i- (2.10) 

j>m ji>m J2>jl 

Consider now (a). From (2.5) and (2.8), E[A0(M fc )|.F fc _i] < B~ s y m . On the other hand, 
from (2.5) and (2.9), 

E[A0(M fe ) 2 |^fe_i] < 2B- S E = 2B~ 4 i/ m +« < 2B~ 25 y m . 

j>m 

Finally, from (2.5) and (2.10), 

E[A0(M fe ) 3 |^-i] < 35^1^5^-1+2 ^ s h £ ^fe-i j 

\i>m ji>m ]2>ji I 

\j>rn j>m / 3>m 



- 3S v 

yn 



For case (b), we have, from (2.8) and 5 < 0, E[A9(M k )\J 7 k~i] < y m +3S- 
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From (2.2), we have 

%+s-i 1 1 t-i \ 

8i/a i+s =r i+B Yl (l- rj ) / lr i+2S JJ (1-r,) — +1, (2.11) 

so then 

SiVi+5-l~ Si+sVi+S-l =Pi+26- (2.12) 

i 

Therefore, from (2.9) and (2.12), E[A#(M fe ) 2 |.F fc _i] < 2£ 3 . >m * J -y j+J _i < Cy m+2S < 
Cy m+3S - To bound (2.10), note from (2.11) and (2.12) that 

EsjVj+6-l ~ V SjP j+2 S < V Sjy j+2 S-1 ~ V S j+2 SVi+2S-l ~Vm+3S 
j>m j~>m j>m j>m 

and 

jl>m j-2>jl jl>m h>jl 

~ 5] s iyj+2<5 < 5Z Sjyj +2 «-l~y m +3*. 
m ^ — ' * — * m 

Hence, E[A0(M fc ) 3 |.Ffc_i] < Cy m+35 . 

For (c), we have to bound (2.9) and (2.10). For 5 > 0, we have 

5Z s j%'+ 5 - 1 - 51 s J%'- 1 = y"^ 5 ' 
51 s j^+5-i < 51 s l%'-i = 51 s -i p i+ s - 51 s J'%'+«-i ^ y™+-5> 
5Z s ji 5Z s J2yj2+<5-i < 5Z s ji 5Z a hVh-i = 5Z s ^%+ <5 - 5Z s j2/j-i = 2/m+«- 

ji>m J2>ii ji>m ]2>ji j>m j>m D 



3. Central limit theorems for S < 

We first show that (A. 3) and (A. 4) of Theorem A. 2 in the Appendix hold under mild 
conditions on the failure rates r^. We recall that If* = l{x k >M k ^ 1 +s} an d A6(Mk) = 
6(M k )-6(M k ^),k>l. 

Proposition 3.1. Let 5<0, £ k = h - A6»(A/ fc ) and 



Zk = ^2si(y i+ s + y l +s-i - y%-i), k>l. 

i>k 



(3.1) 
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(a) // lim sup fe Tfe < 1, then (A. 3) holds with 

m(n) 

hi = z k r k /y k . (3.2) 

fe=0 

(b) // \m\ k r k — 1 and limfe(l — rfe)/(l — ru-i) = 1, i/ien (A. 3) holds with 

m(n) 

bl=Y,(l-rk) 25 . (3-3) 

fc=0 

Proof. From Proposition 2.2, 

EKfel^fe-l] = S i(V*+t + 2/i+<5-l " Vi-l) = Z M k - 1 - 

i>M k -i 

Note that because S < 0, then j/t+S-i > Z/i-i and, consequently, z k is decreasing. Thus, 
z M k ^! = niinjzxi , ■ ■ ■ , ^x^J for k > 2, where the random variables zx k are independent, 
identically distributed and take values zj with probabilities pj . Their common distribu- 
tion function is given by G(z) = J2i>jPi = Vj-i f° r Zj < z < Zj-i and its inverse is given 
by G~ (t) = Zj for yj <t< yj—i. Equivalcntly, G~(l/t) = z m u\, where m(t) is the quantile 
function defined at the beginning of Section 2. 
We obtain (a) and (b) if we show 



Y,z Mh _Jbl-^l. (3.4) 

k=l 



To get (3.4), we apply Deheuvels' theorem (Theorem A.l herein). We first determine the 
normalizing sequence -ff (logn) as follows. Let t > 1. Then 



HQogt) = / G~(l/u)du = / z m[u) du= V / z m(u) du - / z m(u) du 



l{t) m(t) 



j=0 j=0 ^ 



where p(i) = Zm(t)(y m ( t) - *)• 

Consider (a). From (2.5) we obtain 



Zk < Y s *(y*+$ +Vi+«-l) < 2 SjUi+s-i 

i>k i>k 



< 2A) j n+syi+s-i = 2Ay k +s < Cyk, (3.6) 



i>k 
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with C = 2AB- & . 

The above upper bound for z k yields immediately p(t) < z m(t )(y~J t) - y"^^) = 

z m{t) r m{t) I Dm{t) < C an d we have H(\ogn) ~ 6 2 . It remains to check hypotheses (A.l) 
and (A. 2) of Theorem A.l. To this end, consider the inequality 

z m (t)/y m (t)-i < tG~(l/t) < z m (t)/y m {t), (3-7) 

which is an easy consequence of the definitions of m(t) and G~ . On the other hand, from 
(2.2) and because yi+s > Ui—ii it is clear that 

Zk >^2siy l+S -i > y^r i+& y i+S -i = ^Pt+s = Vk+s > Vk-i- (3-8) 

?>Aj i>k i>k 

Hence, from (3.6), (3.7) and (3.8), 

l/t<G-{l/t)<C/t (3.9) 

for all t > 1 and, clearly, H (log t) has a logarithmic growth to infinity as t — > oo. 
Finally, from the definition of if and (3.9) we get 

< (ir(ar„ + logn) - i?(logn))/.Ef (logn) < Ca; n /logn 

for n > 2 and (A.l) follows by taking x n = log(logn + 3). Also, (A. 2) is readily obtained 
from (3.9) because 

n / n \ n ( n \ 

]Tfc(G-(l/fc)) 2 ^G-(l/fc) <C 2 ^(l/fc) ^(1/fc) -+0. 

fc=l \fc=l / k=l \k=l / 

Therefore, (3.4) follows from Theorem A.l. 
For (b), observe that 

Zk = £ s l y l+ s-i(yi+8 1 'Vi+6-i + 1 - yi-i/yi+s-i) ~ ^ Sjyj+s-i 

i>k i>k 

and, from (2.12), we have Zfe ~ Y, i>k Pi+25 = yk+2S- Also, as in part (a), 

k 

p(t) < Z m ( t ) r rn{t) I y m (t) ~ ym(t)+28 1 Vm(t) ~ (1 ~ r m(t)) 



2rt" 



On the other hand, o z k r k/yk ~ SI— o — r fc) 25 — >0O i an d it is clear from 
Lemma A.l that (1 — r n ) 2S I y)£_ n (l — r fc ) 2<5 — >0 and, hence, 6 2 ~7J(logn). Next we 

n n 

check hypothesis (A.l) of Theorem A.l, which is clearly equivalent to 

m(nu n ) m(n) 

E (l-r fe ) 2 V £(l-r fc ) 25 ^l (3.10) 

fe=0 k=0 



766 



R. Gouet, F. Lopez and G. Sanz 



for some sequence u„ | oo. It can be shown that m(nu n ) — m(n) — 1 < Clogu„ for some 
C > and all n > 1. In fact, because lim^ = 1, there exists a constant a > such that 
1 — rfe < a < 1 for all fc > 0. Next we consider the inequalities 

m(nu n ) — 1 

<,, , TT (I _ r .\ < _m(tMi»)-m(n)-l 

— ym(nu n ) — l — ym(n) \ L <i)^ « 

mi„ • A , , n 

for all n such that m(nu n ) — m(n) > 1, which implies the desired inequality. Therefore, 

m(nu n ) m{n)+ \C log +1 



2rf 



E (i-^) 25 < E c 1 -^) 

fc— m(n) + l fc= m(n) + l 

and (3.10) is proved if we establish 

m{ri)-\~v ri m{n) 

E d-^VEd-^V 

fc=m(ra)+l fc=0 

for some v n | oo or, cquivalently, because m(n) is increasing, 

E (i-r^/Ea-^V (3 - n) 

fe=n+l fe=0 

for some «i„ f oo . 

To prove (3.11), let c { n k) = (1- r„ +fc ) 25 / EIUC 1 _ r 25 an d for each Z > 1, let n ; be such 
that max{cn | k = 1, . . . , 1} < l/l 2 for all n>ni. This can be done for each I , choosing 
the n;'s strictly increasing because <% — >0 for all fc. We can now define the sequence 

n 

{ui n , n > 1} as w n — I if ni < n < nj+i . 

Consider next e > arbitrary and choose I such that 1/Z < e. Let n> ni. Then n € 
[ni +/ t,ni + fc + i) for some fc > and w„ = Z + fc, so c„ < 1/(Z + fc) 2 for j = 1, . . . , l + k. Thus, 

E7=i c { n } = <# } < 1/(1 + k)<l/l<e and (3.11) follows. 

For condition (A. 2) in Theorem A.l, note that 

n m(n) m(n) m(n) 

E*g-(i/*) 2 = e E *g-(ia) 2 <e E^ = E^(fc), 

1=1 k—1 i<n,m(i) — k k—1 m(i) — k k—1 

with 

h (k)= e i= E f = ri/ ^ 2 ~ ri/ ^- i]2 nM-i-riM-ii 
~ (riMi 2 - riM-ii 2 )/2~(% 2 -?/ fc -_ 2 x)A 
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where the last equivalence follows from 1/ijk — 1 — »-oo, because lim& r& = 1. Hence, 

m(n) m(n) m(n) 

E *2m*o ~ E - ^-i)/ 2 ~ E ^(^ 2 - ^-i)/ 2 

fc=l fc=l fc=l 

m(n) m(n) 

~ E C 1 - r *A*( 2 - ^)/ 2 ~ I E (! - ^) 4<5 - 

n z — ' n z — ' 

fc=l fc=l 

It is easy to see that Y]2—-i G~(l/k)^H(\ogn)^b'i and we have, from Lemma A.l, 

n n 

n m(n) /m(n) \ ~ 2 

^(logn)- 2 e iG" (1A) 2 < c e a - no 44 E a - no 25 v °- 

i=l fc=l \ fe=l / 

Hence, (3.4) follows. □ 

Proposition 3.2. Let 5 < and £ k = I k - A9(M k ). 

(a) 7/limsup^.r/j < 1, £/ien (A. 4) holds with b n defined by (3.2). 

(b) If linifc r k = 1 and limfc(l — r k )/(l — r k -\) = 1, then (A. 4) ZioWs wrei/i 6„ defined 
by (3.3). 

Proof, (a) From Proposition 2.3(a) we have E [ | | 3 1 — l ] < Cyu k -\i where C is a pos- 
itive constant. On the other hand, yM k _ 1 = 1 — F(M k -i) is a decreasing function of 
Mfc_i so that the sum in Lyapunov's condition (A. 4) is bounded by C times the sum 
of partial minima of independent identically distributed random variables taking val- 
ues yj with probabilities pj. Their common distribution function is denoted by G, with 
G(y) = J2i>jPi = Vj-i for Vj <V < Vj-U and i ts inverse is denoted by G~(t) = yj for 
Uj<t< yj-i. 

Reasoning as in Proposition 3.1(a), we obtain Ylk=i mm {2/^i > • • ■ i Vx k }/Cn 1, with 

n 

(? n — J^Tlo'' ] Vk^k/yk = J2 k n = 7 Q r k- For details, see Propositions 3.2 and 3.3 in Gouet et 
al. [9]. To conclude, note that c 2 n = J2j=o r i < Y?j=o r jVj-^lyj — ^ 2 > where the sec- 
ond inequality comes from (3.8). Therefore, c^/ti^ — >0 and Lyapunov's condition (A. 4) 

n 

follows. 

(b) From Proposition 2.3(b) we have E[|£fc| 3 |.Ffc_i] < CyM^+36 and (A.4) will follow 
by studying the sum of partial minima 



E^-i+3<5- (3.12) 



fc=i 



As before, we use Theorem A.l, where calculations follow closely those in Proposi- 
tion 3.1(b). We find that the scaling sequence for (3.12), denoted b n , is given by 
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b 2 n = Efc=o (1 — r k) 3S and it can be shown, denoting H the corresponding function H , that 
H(logn)~ Y]Tla rkVk+as/yk^b^. Conditions (A.l) and (A. 2) are analogously checked 

n n 

and wc conclude that ^^ =0 E[A^(Mfc) 3 |J r fe_i]/S^ — —> 1. Lyapunov's condition follows if 
°nl^n — >0 or, equivalently, if 

n 

/ n \ ^ / „ \ 3 



\fe=0 / \fe=0 / 

but this convergence follows from Cauchy-Schwarz inequality and Lemma A.l because 
(ELo(l - r k f S ? ELo(l - r k )» ELo(l - r k )^ . _ 

(ELo(i-^) 25 ) 3 -ELo(!-^) 24 (ELo(i-^) 25 ) 2 » ' D 

We now state and prove the central limit theorem for S < 0. 

Theorem 3.1. Let 5 < and ^ei fee as defined in (3.1). 
(a) // lim sup fc r k < 1 , £/ien 

tf»-*(m(»jL_E,tf (0> i). (3.13) 



'e^oW*/^ 

(b) 7/lim fe r fe = l and lim fc (l - r>)/(l - r fe _i) = 1, i/ien 

iV„ - 6(m(n)) D 



Erio } (i-^) 25 



AT(0,1). (3.14) 



Proof, (a) Using results in Propositions 3.1(a) and 3.2(a) and Theorem A. 2, we have 
(N n - 0(M„))/&„-^7V(0, 1), with b n defined in (3.2), so (3.13) follows if we show 

n 

(6{M n )-6{m(n)))/b n -^0. (3.15) 

n 

This will be done by comparison with the analogous result for usual records (5 = 0) 
contained in Proposition 3 of Gouet et al. [10]. From (2.5) we get 

M„Vm(n) Af„Vm(n) 

\6(M n ) - 9{m(n))\ = E S ^ A E r *+ s 

i=(jVf„Am(n))+l i={M n Aro(n))+1 

M„Vm(n) M„Vm(n) 

<4 r *^ A E n-Ao". (3.16) 

i=(M„Am(n)) + l+i5 t={M„ Am(n)) + 1 
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Let 6°(k) = J2i=o ri ^ e ^h e centering function 9 of the martingale for records and let 
bo n be the corresponding scaling sequence defined by (3.6) in Gouet et al. [10]. Then, 
from (3.16), \6{M n ) - 0(m(n))| < A(\6°(M n ) - 0°(m(n))| - S). In Propositions 2 and 
3 of Gouet et al. [10] wc find, respectively, that 6q„ has logarithmic growth and that 

(9°(M n ) -9°(m(n)))/b 0n - [ ^0. Now, it is clear that (3.15) follows because, by (3.9), b 2 

n 

has logarithmic growth as well. 

(b) From Propositions 3.1(b) and 3.2(b) and Theorem A. 2, we obtain 

(N n -6(M n ))/b n ^N(0,l), 

where b n is defined in (3.3). The result will follow if we show that 

(0(M n )-6(m(n)))/b n -^O. 

n 

To that end, define c 2 = J2T=o s 1 anc ^ n °te that 6„~c„. Therefore, according to Corol- 
lary A.l, we have to establish 

nye( eCn +e(m(n))) — >0 and n?/e(_ eCn+ 0( TO („))) — >oo 
for every e > 0. Let then e > 0. Noting that Sk+i/s^ — >1, from Lemma A.l we have 

k 

s m(n)+i/ J2T= s k — y an( i this implies the existence of N e N such that e 2 XX=o s fe — 
s m(n)+i ^ 0r a ^ n> N. Therefore, because is increasing, we obtain 



(m(n) \ 1/2 m(n) \ /m(n) + X \ 

E s k) + E sk )- e ( E sk ) = 



Moreover, using Lemma A.l it is also possible to find W'eN such that e 2 2&=o s fc > 
4(s m( „) V s m („)-i) 2 for all n > N' , implying e 2 YX=o s l > ( s m(n) + Sm(n)-i) 2 - It follows 
from the previous inequality that 

(/m(n) \ 1/2 m(n) \ /m(n)-2 \ 

-4 E s " + E s * - e E s * = 
V fe=0 / fc=0 / V fc=0 / 



(3.18) 

From (3.17) and (3.18), and recalling that y m {n) < VrnM—it we obtain 

nye( £Crl +e(m(n))) < nj/m(n)+i < 1 - r m (n)+i — »0, 

. nj/m(n)-l ^_ 1 
"-2/e(-ec„+9(m(n))) ^ n Vrn{n)-1 > > 



1-J" m („)_x l-r m ( n )_x » 
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and (3.14) is proved. □ 

The case of converging failure rates is detailed in the following corollary. 
Corollary 3.1. Let 5 < 0. If lim fc r k = r e [0, 1), then 

(log n) - 1 12 (N n - (m(n) ) ) N(0, a 2 ) , 

n 

where a 2 = — r(l — r) 5 ((l — r) 5+1 + (1 — j')* 5 — l)/log(l — r) i/r 7^ and a = 1. Moreover: 

(a) lfr>0 and ^™ =Q |ri — rl/y^^^O, t/ien 

(logn)- 1 / 2 ^ + r(l - r) 5 logn/log(l - r)) JV(0, a 2 ). 

n 

(b) J/r = andJ27 =Q r 2 /^ — >0, then 

n 

(logn)~^ 2 (N n - logn) JV(0, 1). 
Proof. Let us show that 6^/logn — ► a?. First note that, from identity yt = TT ■_ n (l — r») 

n 

and the definition of m(£), we have y m ( n ) < 1/n < y m ( n )_i and 

m(n)— 1 m(n) 

- J] log(l-r fe )<logn<- ^log(l-rfc). (3.19) 

fc=0 fe=0 

For r G (0, 1), let L = (1 — r) 5 ((l - r) 5+1 + (1 - r)" 5 - 1). We study the asymptotic be- 
haviour of the three sums in the definition of z k in (3.1), for lim k r k = r. For the first sum 
wc obtain J2 l>k rC 1 - r )* +1 E*>fc = (1 - r)' +1 y fc +i -(1 - r) 2S+1 y k . For the 

fe k 

next, we get Ei>fc s i2/i+«5-i ~(l-r) 25 2/fe, and for the last, Ez>fc SiVi-x = Vk+8 ~Q-r) s yk- 



Collecting the above results, we find that z k /y k — ► L and b 2 ~ L£ A ; r, ~ rLm(n). Fi- 
fe 71 •> ' n 

nally, dividing (3.19) by m(n) and taking limits, we get logn/m(n) — > — log(l — r) and 

n 

the conclusion follows. 

Consider now the caser = 0. Clearly z k = J2i >k s i(lli+s +Vi+s-i ~Vi-x) ~ Ei>fc s *2/i-i = 

y fc+ , r?/fc . Then ^ = ES ) WVi~ES ) ri. Therefore, by (3.19), fe^Ej^r*- 



Erie' Iog(l-r fc ) -log 
We now prove (a) and (b) about the simplification of the centering sequences. 

(a) When < r < 1 , we have to show 

(log7i)- 1/2 (6»(m(n)) + r(l - r) s logn/log(l - r)) — ► 0. 
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From (3.19), we have m(n) ~ — logn/ log(l — r). On the other hand, from the definition 

n 

of m(n), we get y m{n) < 1/n < </ m („)_i and 



log(l-r) <m( " H log(l-r) 



logn < - E™ ( o n) log(l - Ri) , log(l - 



log(l - r) 



log(l - r) 



where i?i = (r.; — r)/(l — r). Dividing by yj m(n), we find that the left and right terms 
above tend to as n — > oo , obtaining thus 



(logn) 1/2 (m(n) + logn/log(l - r)) — >0. 



(3.20) 



Finally, it remains to check that (logn) 1 / 2 (9(m(n)) — r(l — r) s m(n)) — >0, or. cquiva- 

n 

lently, Efc=o( s * - K 1 - r ) 5 )/Vn — >0. This last convergence is obtained from an induc- 
tive argument on —S as follows (we write the superscript S on Sk to avoid confusion). 

Recalling that s 5 k = r k+ s / U^k+si 1 ~ r i) for 5 < °> dcnnc D fc° = s fc ~ r ( l ~ r ) & ■ Then > 
for S = — 1 , we have 



D 



(-i) 



l-r fc _ 



rfc-i - r 



1-r (l-r)(l-r fc _i)- 



which, together with the hypothesis on the ffc's, implies X)fc=o ^ 



(-i) 



n — > 0. 

n 

-,(5-1) 



Let us assume now that convergence holds for 6 € Z_ and consider \ It is easy 

to see that D^ 5 -1 ' = sf_ 1 /(l — rfc_i) — r(l — r) s /{l — r), which, after some algebraic 
manipulation, yields 



(5-1) = (l-r)£>^ 1+ r(l-r) a (r fc -i-r) = £> 

(1 — r)(l — rfc-i) 1 — rfc-i 



(<s) 

fc-l , /i \5 nC- 1 ) 

+ r(l-r) D k '. 



(3.21) 



(-5-1) 



n — >0. 



From the inductive hypothesis and (3.21), we finally obtain X)fc=o-^fc 

(b) For r — 0, we have to show \6(m(n)) — logn|/-y/logn^^0, provided that X)"=i r f I 
y/n — >0. To that end we write 



\0(m(n)) — logn | < 



m(n) 

6{m{n))- ^2 r k+s 

k=0 



m(n) m(n) 
k=0 k=Q 



m(n) 

logn - ^2 r k 

k=0 



(3.22) 



and show that all terms on the right of (3.22) divided by y/m{n) tend to as n — > oo. 

Note that |logy„ + ELo^l < C T,k=o r l Thcn \*>gn~Y!S r^/yftUffl)— >0. For 
the second term we have Y^k=o Tk ~ Sfc=o rfc +< 5 = Sfc= n +<5+i r fe — — Furthermore, for 
the first term we use an inductive reasoning as done for r > above. Let D^p — s & k — 
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r k+s . Then, for S = -1, D { k = r k -i/(l - r k -i) - r k -\ = rf l _ 1 /(l - r k -i) and clearly 



ELo \ D h 1] \/Vn — >0. Let us assume £fe=o ID^I/^n— ^0. Then 



\Dt 1] \< \Dl S \\/(l -r fc _ 1 )+r fe _ 1 r fc+4 _ 1 /(l-r fe _ 1 ). (3.23) 

The Cauchy-Schwarz inequality applied to (the sum over fc of) the last term of (3.23) 
and the inductive hypothesis yields, finally, Efc=o \®k \/V™~~ ~* 0- ^ 

4. Central limit theorems for S > 

In the following two propositions we check conditions (A. 3) and (A. 4) of the martingale 
central limit theorem for positive (5-rccords. Attention is restricted to converging failure 
rates r k to reduce the study of conditional variances to sums of minima. We recall again 
that I k = l {Xk>Mk . 1+ 8} and A0{M k ) = 9(M k ) - 0(M fc _i), k > 1. 

Proposition 4.1. Let S > 0. lim fc r k =r G [0, 1] and £ fc = 7 fc - A9(M k ). 

(a) Ifr<l, (A. 3) ZioZds wrei/i o 2 = o~ 2 logn, where ctq — 1 and 

cr 2 = -r(l - r) 5 [(l - r) 5+1 - (1 + 2<Jr)(l - r) 5 + l]/log(l - r), /or r ^ 0. 

(b) If r = 1 and EfcLi e & = °°> e k = (1 — r fc) •••(! — ^fc+d'-i), (A. 3) /io/ds wi/i 
o 2 = Efc=i' e fc- When Efc°=i e fc < °°> um « N n < 00 almost surely. 

Proof, (a) From Proposition 2.2, 

Mk-i+S 

i>M fe _! i=M fc _ 1 +l 

We first show that 

where L= (1 — r) 5 ((l - r)^ 1 - (1 + 2<5r)(l - r) s + 1) for r > and L = 1 for r = 0. Note 
that as yi/yi—i — > 1 — r, we have 

z 

Si(yi+5 + yi+s-i +3/»-i ) = 8iV%-i(yi+s/yi-i + yi+s-i/yi-i + 1) 
^^((l-rf+i + tl-rf + 1) 

= -r)* +1 + (l-r)* + l). 
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Then 

52 + Vi+s-i + Vi-i) ~ y m +s((l - r) s+1 + (1 - r) s + 1) 

* * m 

~2, m (l-r) 5 ((l-r) 5+1 + (l-,f + 1). 

m 

Also > J2i >m Pi+2S = Vm+26 ~(1 - r) 25 y m . Finally, 

m+*5 m+<5 i+5— 1 

* — » m * — » A A m 

?'— m+1 i— m+1 k—i 

and (4.2) is proved. 

On the other hand, by Propositions 3.2 and 3.3 of Gouet et al. [9], we have 



52fAf fc _i/logn-^-r/log(l -r) (4.3) 
k=i 



for r € [0, 1), with — 0/logl = 1, and (a) is proved, 
(b) Recalling expression (4.1), we first show that 

Hi>m( S i(yi+S + Vi+S-l + Vi-l)) - 2 E»>mP»+2^ ~ tym+S E"tf+1 fj > j ^ ^ 

J/m+i m 

Note that 

' Vi+S , Vt+S-l 



52 s *(y*+s + yt+s-i + Vi-i) = 52 Sty *- 1 



Vi-l Vi-l 
52 s *2/»-l =ym+5! 



m+<5 m+5 

= >0 and y m +s > = > r l+ se t — >0. 

2/m+<5 V-m+8 m . ~, Z/m+5 - m 

i>m i—m-\-l %—m+l 

Then (4.4) is proved. 

Therefore, Ysk=i -^Kfcl-^fe-i] ~E/b=i VM k -i+5 almost surely. Define the decreasing se- 
quence z k = y k+s , k>l. Then J2k=i Vm^+s = YJl=i min{z Xl , . . . , z Xk }, where the ran- 
dom variables zx k are independent, identically distributed and take values Zj with prob- 
abilities pj. Their common distribution function is G(z) = J2i>jPi = Uj-U Zj < z < Zj-x, 
and its inverse G~(t) = zj, yj <t<yj-x- We now apply Theorem A.l to the sum of 
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minima. From (3.5), we have H(logt) = X^j=o z j r j/yj — I n this case, 

m(t) m(t) 

and <y m (t)+s/y m (t) < T so if(logn)~i£. Then, from Theorem A.l, if J2n=i e » < 

oo, we have X^fcli TJm^x+s < oo almost surely. Thus, XI fell E[Ifc|^fc-i] = Xfcli VM k -i+S < 
oo and from the conditional Borel-Cantelli lemma (see Neveu [17], Corollary VII- 2-6), 
we conclude that lim n JV n < oo . 

Let now e « = 00 ■ We check hypotheses (A.l) and (A. 2) of Theorem A.l. As in 

the proof of (A.l) in Proposition 3.1(b), it suffices to show in this case that 

mfmjn) m(n) 

E «/?>-r (4 - 5) 

i=m(n) + l i— 1 

for some v n | oo. Because e„ < 1 and m(nv n ) — m(n) — 1 < Clogw ra for some C > and 
every n > 1, (4.5) holds taking v n = X"=™' e «- 

We now study (A. 2) and again, as in the proof of Proposition 3.1(b), we have 

m(n) m(n) m(n) m(n) 

E E y^(2/fe 2 -yfe- 2 i)~IE ^-J E e *- 
fc=i fc=i fe=i fc=i 

Therefore, because efe < 1, 

n m(n) /m(n) \ 2 

i/(logn)- 2 2 ^ (I/O" < ^ E 4/ E e fe 0. 

i=i fe=i \ fe=i / ™ 



Hence, (A. 3) holds because 



m(n) 

E ywk-i+s I E efe ~^ L ( 4 - 6 ) 



fc=i fc=i 



□ 



Proposition 4.2. Let 5 > 0, lim fc r k = r 6 [0, 1] ant! £ fe = 4 - A0(M k ). 

(a) 7/r < 1, iften (A. 4) ZioZds urai/i 6 2 = logn. 

(b) If r = 1 and Xfcli e k = °°i tuiift efe = (1 — rfc) ■■•(! — rfe+5_i), then (A. 4) /loZcfe 
with bl = Y^ k n i 7 i e k- 

Proof, (a) From Proposition 2.3, we have E[|£fc| 3 |.Ffc_i] < Cyj\/ fc _ 1+ i < CyM k _ 1 for some 
C > 0. From (4.3), Xl-=i VM h -\ has logarithmic growth and (A. 4) holds. 
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(b) From Proposition 2.3, E [| | 3 1 x ] < Cy Mk _ 1+s for some C > 0. Then (A.4) holds 
by (4.6). D 

We now state and prove the central limit theorem for 6 > 0. 

Theorem 4.1. Let S > and lim fe r k = r e [0, 1] . 

(a) If r < 1, £/ien 

(logn)" 1 / 2 ^ - 0(m(n))) JV(0, <x 2 ), 

n 

where a 2 r = -r(l-r) s ((l-r) 5+1 - (1 + 25r){\ - rf + 1)/ log(l - r) forr^O and = 1. 

(b) If r = 1, then, defining ejt = (1 — rfc) ■••(!. — rfe +( 5_i) ; we /lave 

iVn-^Kn)) p , Ar(n t) 

whenever Efe°=o e fe = 00 anc ^ hm„ JV n < oo almost surely when Efe°=o ek < °°- 
Proof, (a) By Propositions 4.1(a) and 4.2(a) and Theorem A. 2, it only remains to show 

(logrcr 1/2 (0(M„) -0(m(n)))-^O. (4.7) 

n 

We have 

M„Vm(n) M„Vm(n) M„Vm(n) 

|0(M n )-0(m(n))| = 51 Sl - X! n+s<S+ r *' 

i=(JVf„Am(n))+l i~(M„Am(n))+l i=(M„Am(n))+l 

so |0(M n ) - 0(m(n))| < |0°(M n ) - 0°(m(rc))| + (5, with 0°(fc) = £*L ri and > as m thc 
proof of Theorem 3.1(a), (6° (M n ) - 6° (m(n))) / y/Egn ^ . Then (4.7) holds. 

n 

(b) By Propositions 4.1(b) and 4.2(b) and Theorem A. 2, we have to prove that 
(6(M n ) — 0(m{n))) / (J2k=i e k) 1 ^ 2 — ■+ when E^Li e " = 00 • This follows from inequality 
|0(M n ) — 0(m(ro))| < \M n — m(n)\ and the tightness of M n — m(n) when lim^ ru — > 1 (sec 
the proof of Theorem 1 in Gouet e£ a/. [10]). 

Corollary 4.1. Under the hypotheses of Theorem 4.1(a) we have 
(a) If r > tme? E"=o l r * — r \/V™ — >0> then 



776 R. Gouet, F. Lopez and G. Sanz 

(b) 7/r = and V" rf/Jn — >0, then 

n 

Qogn)- l '\N n -logn)-l>N(p,l). 

n 

Proof. The proof is very similar to the proof of Corollary 3.1 except for some changes 
in our inductive arguments. 

(a) Recalling that s s k = r k+s Ui^k^i 1 ~ r »); define d[ S) =s s k - r(l - r) s . From (3.20), 

we have to prove that E"=o \ ri ~ r \/V™ — > implies Efc=o ^k /V™ — > for 5 = 1,2, 

For 5 = 1, we have 

D k = r fc+i -r + r 2 - r k r k+ i = r k+1 -r + r(r- r k ) + r k (r - r k+1 ) 

and ELo^/V^^O. 

Assume Yuk=o^k /V™ — *0 an d note that 

D { k +1) = 4 +1 HI r)^ 1 = r k+s+1 f[(l r t ) r(l - r)^ 1 

i—k 

= 4+i (1 - r*) - r(l - r) 5+1 = (1 - r fe )45i + r(l - r) a (r - r fc ). 

Then, clearly, ELo^i^'VV^^O. 

(b) We prove that EL-=i \^k^ l/V™- — > under E™=i r ? /v 7 ™ — y 0j where D k = s k — 
r fe+(5 . For 5= 1, we have D: 1 ' = r k +i(l-rk)-r k +i = -r k r k+ i, and ElLi I- ! I/V" — '0 

n 

follows from the Cauchy-Schwarz inequality. Consider the inductive hypothesis X^fc=i l-^i 1/ 
0i^O. Then = S f +1 - r fc+5+1 = s s k+1 {l - r k ) - r k+s+1 = D k % - r k s{ +1 and 

±\Dt 1) \<t\D^\ + ±rk4 +1 , 
fe=i /c=i fe=i 

which tends to divided by ypn from the inductive hypothesis and the Cauchy-Schwarz 
inequality, because s 5 k+1 < r k+ i + $. ^ 

Remark 4-1- Notice that Theorem 4.1(a) is more restrictive than Theorem 3.1(a), con- 
cerning the behaviour of the failure rates r k . This is because the process of conditional 
variances (A. 3) can be written as partial sums of minima only when S < (sec Propo- 
sition 2.2). For positive S, we were able to analyze the case of converging rfc's, where 
conditional variances behave asymptotically as sums of minima. 

On the other hand, comparing Theorem 3.1(b) and Theorem 4.1(b) about distributions 
with light tails (\im k r k = 1), we find more generality in the positive case because we do 
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not impose any condition on the rate of convergence of to 1. This is not surprising in 
view of the structure of the 8 failure rates with 1 — r k J s in the denominator when <5 
is negative. In this case, it can be shown that, for the martingale central limit theorem, 
Theorem A. 2, it is enough to have (1 — r>)/(l — r^-i) bounded away from zero and 
infinity; however, the change of the centering sequence Q(M n ) by a deterministic one 
needs some extra hypothesis on the convergence of to 1. 

Remark 1^.2. When S > 0, unlike the negative case, it is not guaranteed that the number 
of 5-records is infinite. Nevertheless, when this happens, this number is always asymptoti- 
cally normal in contrast to the situation of usual records, which can grow to infinity with- 
out having an asymptotically normal distribution; see Gouet et al. ([10], Theorem 1(b)). 

5. Examples 

Example 5.1 (Geometric). We consider independent identically distributed random 
variables with geometric distribution on Z + , that is, p k = pq k ,k> Q,n > 1, with pG 
(0, 1) and q = 1 —p. Clearly, y fc _i = q k and r k = p k /y k _i = p. For 8 < 0, we have s k = 
p k +s/yk-i — pq k+s I q k = pq 5 when k > —8 and s k = otherwise. Also 6{k) = (k + 8 + 
1) + P<7 <5 an d m{n) = [— logn/ logqj . From Corollary 3.1, we obtain 

(log ny 1 ' 2 (N n + pq 5 log n/ log q) N(0, -pq 8 (q S+1 +q S -l)/ log q) . 

n 

Weak records are observations such that X n > M n -\. In our context, they correspond to 
i5-rccords with 8 = — 1 and we have 

(log n)~ 1 ' 2 {N n + (p/q) log n/ log q) N(0, - (p/q 2 )/ log q) . 

n 

The above result was obtained by Bai et al. [3], using generating function methods. With 
some extra effort, our results could be extended to functional central limit theorems such 
as 

(logn)- 1 /2( A T + t (p/q) logn/logg) ^ -(p/ q 2 )/ log qW(t) 

L J n 

for the number of weak records of geometric random variables. The limit W(t) is the 
standard Wiener process and is understood as weak convergence on the Skorohod 

n 

space D[0,oo). 

For positive i5, we apply Corollary 4.1 to obtain 

(log n) - 1 ' 2 (N n + pq S log n/ log q) N(0, -pq 5 (q S+1 - ( 1 + 28p)q S + 1)/ log q) . 

n 

Example 5.2 (Negative binomial). Here, p k — (—l) k (~ k )p a q k for k > 0,0 < p < l,q = 
I — p and a > 1. From Vervaat ([22], Example 3.1), we have p — (a — l)q/k <r k <p and 
we obtain the same limiting distributions as the geometric example above. 
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Example 5.3 (Zeta). The zeta distribution has pk = (k + 1) a /((a) for k 6 Z + and 
a > 1, with C(o) - E^oO' + 1 )" a - Hcrc - ^ = (fc + l)~ a /E,°l fc O' + l)~ a ~(«-l)A- From 
Corollaries 3.1(b) and 4.1(b), we obtain 

(logn)- x / 2 (iV„ - logn) JV(0, 1). 

Note that the normalizing sequences in this example do not depend on the value of 5, 
positive or negative. This can be intuitively explained because samples from heavy-tailed 
distributions show, with high probability, values that are 'big' records. 

Example 5-4 (Poisson). Let p k = e~ A A fe /fc!, k € Z+, A > 0. The following approxima- 
tion of the failure rates r k can be found in Vervaat ([22], page 328): 

A / A \ 2 A 

< 1 - r k < 



k+1 \k+l J ~ ~ k+1 

Let S < 0. Then it is easy to sec that X^j^l- r k ) 2S ~ A 25 Y%=o k ~ 2& ~ A M m(n) 1 - M /(l - 

25) and m{n) s - l ^(J^^ s{ - \ s m{n) x - s /{I - 5)) — >0, obtaining, from Theorem 
3.1(b), 

roM'-^iVn " AV(n)) 1_ V(l - S))-^N(0, \ 25 /(l - 26)), 

n 

where m{n) ~ logn/ loglogyi. 

When <5 > 0, we see, from Theorem 4.1(b), that the situation is quite different because 
given that Efe=i e k ~ El-=i k -5 ; the num ber of ^-records is finite if 5 > 1. For (5 = 1, 
we have Efc=i e & ~ Alogn and it is easy to see that E^°=i \@( n ) — A/(n + 1)| < oo. Also, 

n 

m(n) ~logn/loglogn. Therefore, 

n 

(loglogn)- 1 / 2 (7V„-Alogm(n))^7V(0,A). 



6. Concluding remarks 

A referee suggested we consider the extension of our results to the case of kth upper 
order statistics, introducing the random quantity S„ t k — E"=fc+i l{x i >x i _i i-k+s}> where 
Xi-i-,i-k denotes the fcth upper order statistic of X\, . . . ,Xi-\. It is easy to see that 
replacing M n = X n:n by X n: n -k+i in (2.3) does not yield a martingale. However, the 
modification 

fc-i 

S n ,k — J]] 9{X n ■ n -j) 

3=0 
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is a martingale. It is not clear, though, how to handle this process to get results analogous 
to those obtained in this paper. 

Appendix: Sums of minima and martingale central 
limit theorem 

A.l. Sums of partial minima 

The martingale approach we use depends on asymptotic results for sums of partial minima 
of independent identically distributed random variables. The following weak law of large 
numbers from Dehcuvels [7] is quite useful here. 

Let {Z n ,n> 1} be a sequence of independent identically distributed non-negative 
random variables, with common distribution function G, such that G(z) > for all z > 
and let S n = £" =1 min{Zi, . . . , ZJ. Let also G~(t) = mf{z > | G(z) > t}, for < t < 1 
and H(x) = ff G~ (1/u) du for x > 0. 

Theorem A.l (Dehcuvels [7], Theorem 7 and Corollary 4). If ]im x - >00 H(x) is finite, 
then S n grows almost surely to a finite limit as n—>-oo. Otherwise, if there is a sequence 
x n t oo such that 

H(x n + \ogn)/H(\ogn)^l (A.l) 

n 

and 

n I n \ 2 

5>G"(l/fc) 2 / ^G-(l/fc) -.0, (A.2) 

k=l \k=l J " 

then 

S n /H(logn)-^l. 

n 

A.2. A martingale central limit theorem 

We use the martingale central limit theorem given by Hall and Heyde ([11], page 58), 
replacing the Lindcberg-type condition by the stronger Lyapunov-type condition (A. 4). 

Theorem A.2. Let > 1} such that E[|^| 3 ] < oo and E^l^-i] = 0, for all i > 1. 

For a sequence b n | oo, if the conditions 

-^E[e?|^_i]-^1 (A.3) 

" i=i ™ 
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and 

1 ™ 

itE e ^i 3 i^-i]v < ( a - 4 ) 

" 1=1 

hold, then J2?=iti/b n -^N(0,l). 



Lemma A.l. Let {a n ,n> 1} be a sequence of positive terms such that a n — >oo and 

n 

a n /a n -i — >1. Thena n /S n — >0 and S2 n/{S n ) 2 ; where S n ~ Yl7=i ai fl ^4n = 

En 9 

Proof. The proof is a simple exercise. Let e > and take N £ N such that a n — a„_i < 
ea„ for all n> N. Then, for n > N, 

n n 
i=l i=7V+l 

which implies a n /S n — >0. Analogously, if a n < e5„ for n > N, then S^n < S2.N + 

n 

e££=i OiSi < S 2 ,n + s(S n ) 2 , implying S 2 , n /(S n ) 2 — >0. □ 

n 

Lemma A. 2 (Embrechts e£ a/. [8], Proposition 3.1.1). For < r < 00 and a sequence 
{u n , n > 1}, n(l — F(u n )) — > t is equivalent to P[M n < u n ] — > e~ T . 



Corollary A.l. We have 



(9(M n )-9(m(n)))/b n ^0 (A.5) 



if and only if nys( s b n +B{m(n))) — ► and nj/e(-e6 n +fl(m(n))) — ► 00 /or a// e > 0. 

Proof. Convergence in (A.5) is equivalent to P[#(M„) < e6„ + 9(m(n))] — >1 and 

n 

P[6(M n ) < —eb n + 6(m(n))] — >0 for all e > 0. From Lemma A. 2, these conditions 

n 

are, respectively, equivalent to nP[9(X n ) > eb n + 6(m(n))] = nyQr £ b n +0(m(n))) — >0 and 
nP[9(X n ) > -eb n + 9(m{n))\ = Jiye(-e&n+0(m(n))) — > 00. □ 
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